# 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

def method():
    # 方法一 ： 0 作为加入数字的占位符
    a = [1, 4, 6, 9, 13, 16, 19, 28, 40, 100, 0]
    print('原始列表:')
    for i in range(len(a)):
        print("%d\t" % a[i], end="")
    number = int(input("\n插入一个数字:\n"))
    end = a[9]
    if number > end:
        a[10] = number
    else:
        for i in range(10):
            if a[i] > number:
                temp1 = a[i]
                a[i] = number
                for j in range(i + 1, 11):
                    temp2 = a[j]
                    a[j] = temp1
                    temp1 = temp2
                break
    print('排序后列表:')
    for i in range(11):
        print("%d\t" % a[i], end="")


def method_two():
    # 方法二 ：
    a = [1, 4, 6, 9, 13, 16, 19, 28, 40, 100]
    print('原始列表:')
    print(a)
    number = int(input("\n插入一个数字:\n"))
    a.append(number)
    a.sort()
    print(a)


method_two()
